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Abstract 

The aim of this note is to give some factorisation formulas for different versions 
of the Macdonald polynomials when the parameter t is specialized at roots of unity, 
generalizing those given in [9] for Hall-Littlewood functions. 

1 Introduction 

In [9], Lascoux, Leclerc and Thibon give some factorisation formulas for Hall-Littlewood 
functions when the parameter q is specialized at roots of unity. They also give formulas in 
terms of cyclic characters of the symmetric group. In this article, we give a generalization 
of these specializations for different versions of the Macdonald polynomials and we obtain 
similar formulas in terms of plethysms and cyclic characters. In the last section, we give 
congruence formulas for (g, t)-Kostka polynomials using Schur functions in the alphabet of 
the powers of the parameter t. We will mainly follow the notations of [TT] . 

Acknowlegdements: All computations on Macdonald polynomials have been done us- 
ing the MuPAD package MuPAD-Combinat (see [5] for more details on the project and the 
website Jittp:/ /mupad-comhinat.sourceforge.net/^ . 



2 Preliminaries 

For a partition A = (Ai, . . . , A„), Ai > . . . > Ai, we write /(A) its length, |A| its weight, mj(A) 
the multiplicity of the part of length i and A its conjugate partition. Let q and t be two 
indeterminates and F = Q,{q, t). Let Ap he the ring of symmetric functions over the field F. 
Let denote by (■, ■)g,t the inner product on Ap defined on the powersums by 

{Px , Ppi )q,t = 5xf,zx{q,t), 
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where 

m . _ A 

i>l i=l 

The special case (■, ■) := (■, ■)<j=o is the usual inner product. 

Let {P\{x] q,t)}x be the family of Macdonald polynomials obtained by orthogonalization 
of the Schur functions basis with respect to the inner product (■, ■)q^f Let us define a 
normalization of these functions by 

Qx{x; q,t) = J— — -—Px{x; q,t). 

{Px{x;q,t),Px{x; 

It is clear from the previous definitions that the families {Px{x; q, t)}x and q, t)}^ are 

dual to each other with respect to the inner product (-, j (c.f. [11], Chap. I, section 4 and 
Chap. VI, formula (2.7)]). 

Proposition 2.1 [[11J,VI, (4.13)] Let x = {xi,X2, ■ ■ ■) and y = {yi, ?/2, • • • ) be two alphabets. 
The Macdonald polynomials {Px{x; q,t)}x and {Qx{x; q,t)}x satisfy the Cauchy formula 

E Px{x; q, t)Qx{y; g, t) = J] , (1) 

X ij y^iyjiQ) CO 

where (a; q)oo is the infinite product Y[r>o(^ ~^ aq^). 

We consider the following algebra homomorphism 

':A^ — ^ Kf 

fix) ^ f'{x) = f{'jE^x). 

The images of the powersums {pk)k > 1 by these morphisms are 



1 _ gfc 

1 -t'^ 

Let us consider the following modified version of the Macdonald polynomial 



We can see that the families t)}^ and {Px{x; q,t)}x are dual to each other with 

respect to the usual inner product. 

Proposition 2.2 Let x = [xi, X2, ■ ■ ■) and y = [yi, y2, . . .) be two alphabets. The Macdonald 
polynomials {Px{x; q,t)}x and {Qx{x;q,t)}x satisfy the following Cauchy formula 

J2 Pxix; q, t)Q',{y; g, t) = J] T^^ • (2) 
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Proof. By Proposition 12.11 we have 

E q, t)Qxiy; t) = H H 

Since the map a; i— *■ — t) corresponds to the transformation of the alphabet {xi, X2, ■ ■ ■} 
into the alphabet {xiP , i >l,j > 0}, a straightforward computation shows that 



r>0 i,i 

This means that the families {Px{x; q,t)}x on the alphabet x and (i^' 5''^) } ^'^^ 

alphabet y/{l — q) are dual to each other with respect to the usual inner product. Since 
the transformation of alphabets y ^ y/{l — q) is invertible and the inverse map is given by 
y I— s> (1 — q)y, it follows that 

'^Px{x]q,t)Qx ( T37?/;?'M = P\ix;(l^t)Q'^{y;q,t) = JJ TT~ ' 

□ 

We recall some definitions of combinatorial quantities associated to a cell s = of a given 
partition. The arm length a{s), arm-colength a (s), leg length l{s) and leg-colength I (s) are 
respectively the number of cells at the east, at the west, at the south and at the north of 
the cell s (c.f. [H], Chap. VI, formula (6.14)), i.e 

a{s) = Xi-j , a'(s)=j-l, 
Z(s) = Xj — i , I (s) = i — 1. 

We also define the quantity 

i 

Let J^{x; q,t) be the symmetric function with two parameters defined by 

J^{x; q, t) = c^{q, t)Pf,{x; q, t) = c'^{q, t)Q^{x; q, t) , (3) 

with 

c^(g, t) = Y[{1 - g«Wt'W+i) and c'^{q, t) = JJ(1 - g"(^)+H'W). 

The symmetric function J^(x; q, t) is called the integral form of P^{x; q, t) or Q^{x; q, t) (c.f. 
[TT] . Chap. VI, section 8). Using this integral form, we can define an other modified version 
of the Macdonald polynomial and the (g, t)-Kostka polynomials Kx,fj,{q,t) by 

{-TTf ^' ^) = E t)sx. (4) 

A 
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In [1], Haglund, Haiman and Loehr consider a modified version of (1Z7; and introduce 
other (g, t)-Kostka polynomials Kx^^{q,t) by defining the functions 

H,{x;q,t) = e^^'^J, (^-^-^;q,t-'^ = ^^^.^(g, . (5) 

A 

They give a combinatorial interpretation of this modified version expanded on the monomials 
basis by defining two statistics (major index and inversions) on arbitrary fillings by integers 
of /i. 

Remark 2.1 Let /i and p be two partitions of the same weight. We have 

X^iq,t) = { H^iq,t) , p^ix) ), 
where X^[q,t) is the Green polynomial with two variables, defined by 

X^iq,t) = J2xiK,,iq,t). 

X 

Here Xp is the value of the irreducible character of the symmetric group corresponding to 
the partition A on the conjugacy class indexed by p. For related topics, see [12], [13]. 



3 Plethystic formula 

In this section, we prove a plethystic formula for Macdonald polynomials indexed by rect- 
angular partitions when the second parameter t is specialized at primitive roots of unity. 



Proposition 3.1 [[11J,VI, (6.11')] Let I be a positive integer and X be a partition such 
that /(A) < /. The Macdonald polynomials Px{x;t,q) on the alphabet {xi = t*, < i < 
I — 1, and Xi = 0, Vi > /}, can be written 

P.(l, t, . . . , t^-\ g, t) = n (6) 

sex 

Corollary 3.1 Let I be a positive integer and A a partition such that /(A) < /. For ( a 
primitive l-th root of unity, the Macdonald polynomials Px{x]q,t) satisfy the specialization 

. 2 / (-1)^'"^^" if X = (r^) for somer >0, 

Pa(1,C,C,...,C ,g,C)- otherw^se. 
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Proof. Supplying zeros at the end of A, we consider the partition A as a sequence of length 
exactly equal to /. The multiplicity of in A is niQ = I — /(A). We will denote by fr{t) the 
polynomial 

<^,(t) = (i-t)(i-t2)...(i_r). 

Let 

_ (1 - - t^-^) ■■■{!- t'-'W)(l - t^-'W-i) ■ ■ ■ (1 - t2)(i _ ^) 

be the product of factors of the form 1 — g^t" for some a > in the formula ([6]). If we 
suppose that f{() ^ 0, the factor 1 — should be contained in one of iprn,(t)- This means 
that there exists i > such that > /. Since we consider A as a sequence of length exactly 
I, this implies the condition rrir = I for some r > 0. Thus, if Px{l, C, C^? • • • ? C'~^; 1^ C) 0; 
the shape of A should be (r'). 

Suppose now that A = (r'). By Proposition 13. ![ it follows that 

P.(l.C.C^....C'-';^.C) = C"'^' 11 i 

1 _ gi-l^'-(i-l) 



^n(A) TT ^-'d ^ 

^ 111 — q^-H'-~^+^ 



I r 



TT TT ^ ~^ ^ 

1111 1 _ (jr-jfl-i+l 
i=l j=l ^ 



For each it is easy to see that 



11 1 _ gr-j^l-i+l 

Hence, we obtain 

p,(i,C,C',---,C'-';g,C) = C^'\ 

and it follows immediately from the definition of ^(A) that 



□ 



Theorem 3.1 Let I and r be two positive integers and ( a primitive l-th root of unity. The 
Macdonald polynomials Q^i (a;; g, t) satisfy the following specialization formula at t = ( 

Q[r^){x;qX) = {-if-''>'-{pioK){x) . (8) 
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Proof. Recall that 

^ Px{x- q, t)Q'^{y- g, = H 



If we let Xi = C , for z = 1, 2, . . . , /, and Xi = 0, for i > I, and t = (, we obtain 

J2 ^a(i, C, C^ • • • , C'-^; OQ'xiy; <i = 1111 • (9) 

A j>i *=i ^ 

By Corollary I3.H the left hand side of (Q is equal to 

r>0 

Since n!=i(l "~ C*^^^) = 1 ~ the right hand side of ([9]) coincides with X]r>o ^'•(^O^ where 
y'- denotes the alphabet {y[,y2,---). Comparing the degrees, we can conclude that 

Q[r^){y;qX) = i-lf-'^'-Kiy') = {-lf-'>{piohr){y). 

□ 

Example 3.2 For A = (222) and / = 3, we can compute the specialization 

<5'(222) (a;; g, ) = -S321 + S33 + S411 - S51 + S6 + S222 

In order to give a similar formula for the modified versions of the integral form of the 
Macdonald polynomials, we give a formula for the specialization of the constant c'^i{t,q) at 
t a primitive l-th root of unity. 

Lemma 3.3 Let I and r be two positive integers and ( a l-th primitive root of unity. The 
normalization constant C)^{q,t) satisfies the following specialization at t = C 

r 

cAq,0 = U^q''-l). (10) 

i=l 

Proof. Recall the definition of the normalization constant 

r I r I 

c'Aq,t) = n(i - g'^^^^-^H'^^)) = nn(i - ^^'"^'^') = nn(i - ^^^')- 

s£fi i=l j=l i=l j=l 

Specializing t aX ( a l-th primitive root of unity, we obtain 

r I r 

c'r^ (g, = n 11(1 - g^-+4^) = n(g" - !)• 



i=l j=l 1=1 



□ 
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Corollary 3.2 With the same notations as in Theorem \3.1\ the modified integral form of 
the Macdonald polynomials H^{x; q,t) satisfy a similar formula att = (, 

Hir')ix;q,C) = ri(/-l)P/°^r(Y3^)- (11) 
Proof. Using the definition [3] of tlie integral form of the Macdonald polynomials 

This expression can be rewritten in terms of plethysms by the powersum pi, consequently 

By specializing in this egality, t at a primitive /-th root of unity using Theorem 13.11 we 
obtain 



As plethysm is associative, we can write 



X 



Using the formula of Lemma [3.31 and C,'^^^^ = (— 1)*-'^^^''. we obtain the formula. 

Example 3.4 For A = (222) and Z = 3, we can compute 

Hi2222) (a;; g, i) = sen + sg - s^m - S71 + g^(siiiiiiii + ssmn - S2111111 - S41111) + 

{q^ + 1) (-52222 + ■5332 + S4211 + S44 — S431 — S3221) 



□ 



(l-g^)(l-g8) p^oh^ 



X 



,1-9. 

Remark 3.5 At t = (, a primitive /-th root of unity, the inverse of the norm of the 
Macdonald polynomial P(^r'){x; q,t) satisfies 

1 



= 0. 



{P{ri)ix;q,t) , P(^i)(x;g,t))g,i 
Consequently, we obtain the following specializations 

Q{r^)ix;qX) = ^ and J(^i)(x; g, C) = 0. 
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4 Pieri formula at roots of unity 



In order to prove the factorization formulas, we give an auxiliary result, in Proposition 14.11 
on the coefficients of Pieri formula at root of unity (c.f. [H], Chap. VI, formula (6.24 ii)) 

Q'i,{x; q, t)gl{x; g, t) = ^ V'A//.(g, t) Q\{x] g, t), (12) 

A 

with 

Vr > , ( -—^x; q,t \ = ^ zx{q, t)-^Px 

^ ^ \X\=n 

Let A and fi be partitions such that A//i is an horizontal (r-)strip 9. Let Cx/^ (resp. Rx/n) 
be the union of columns (resp. rows) of A that intersects with 9, and Dx/^ = Cx/^ — Rx/fi 
the set theoretical difference. Then it can be seen from the definition that for each cell s of 
Dx/fi (resp. D^^^) there exists a unique connected component of 9 (resp. 9), which lies in 

the same row as s. We denote the corresponding component by 9s (resp. 9s). 

Suppose that I and r are positive integers. Set A = A U (r') and /i = U (r^). We shall 
consider the difference between Dj^^- and Dx/^. It can be seen that there exists a projection 

P = Pa/m : D-^/- — > Dx/^. 

The cardinality of the fiber of each cell s = G Dx/^ is exactly one or two. Let Js 

denote the set of second coordinates of the cells in 9s- If all elements of Js are all strictly 
larger than r, the fiber p~^{s) consists of a single element s = If all elements of Js are 

strictly smaller than r, then the fiber p~^(s) consists of a single element s := + I). In 
the case where Js contains r, then the fiber p^^{s) consists of exactly two elements s = 
and § = + /). For the case where r G Js, we have the following lemma, which follows 
immediately from the definition of the projection p = px/fj.- 

Lemma 4.1 Let s = be a cell of Dx/^ and s = + I) be a cell of Dj^^^ such that 

r E Js- The arm length, the arm-colength, the leg length and the leg-colength satisfy the 
following properties 

kiS) = I , (13) 
Us) , (14) 
lx{s)=l- (15) 

Proposition 4.1 Let A and ^ be two partitions such that fi G X and 9 = X — ^ an horizontal 
strip- Let r and I be positive integers and ( a primitive root of unity- It follows that 

^AU(rO//.U{rO(?' = V'A^('?, C)- 




(^ii{s) = a-xis) , his) - 

a/iis) = a^{s) , his) = 
«a(s) = «a(s) , his) - 
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Proof. Recall that for a cell s of the partition u, 



s£D 



where 



If s 



K{s) 



\ _ qav{s)-flv{s)+l 



\ — qau(s)+l-jiu(s) 

G A satisfies the condition r < j for all j G Js, then the fiber p'^{s) of the 



projection p is {s = and we have a^(s) = aji{s),ax{s) = a^{s) and l^{s) 



+ I 



lii{s),lx{s) +1 = lx{s)- It is clear from these identities that b^{s)/bx{s) = b^i{s)/b^{s) at 
if: = C in this case. Suppose that s satisfies j < r for all j G Js- In this case, the fiber p^^{s) 
consisits of a single element {s = + /)}, and we have a^(s) = a^(s) and ax{s) = aj^{s) 
and /^(s) = lfi{s) and lx{s) = /^(s). Hence we have 6^(s)/6a(s) = bfi{s)/bj^{s). Consider 
the case where r G Js- In this case, the fiber p~^{s) consists of two elements {s, s}- Let us 
consider 



n 



By (dn} it follows that 



1 _ qap.(s)+lflf,{s) I _ qa-^(s)^l-^{s)+l l _ ^a^(s)+l^«^(s) ^ _ qa-^{s)^l-^{s)+l 



-1 



It also follows by (1141 



1 _ gaA(«) + lt^M(«) 



1 _ + l 



1 _ qaxiS)+'i-flx(^) 



'^A(*)t'A(*) + l 



1 _ qaii{s)+lflii{s) 



and from (fTSl) 



aA(s)^'A{'')+l 



Therefore, it follows that 



n 



br, 



q 



I _ qax{s)+l^lxis) 



U 



q 



t=<: 



■!iGp~l(s) 

Combining these, the assertion follows. 



b'xiu) bxi-s) 



□ 



5 Factorization formulas 

In this section, we shall show factorization formulas for different kinds of Macdonald poly- 
nomials at roots of unity. 
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Theorem 5.1 Let I be a positive integer and ( a primitive l-th root of unity. Let ji = 
2™2, ■ ■ ■ , n™'" ) be a partition of a positive integer n. For each i, let nii = Iqi + rj with 
< < / — 1 and let p, = [V^2'^'^ ■ ■ ■m'""). The function satisfy the following factorisation 
formula at t = ( 

Q^(a;;g,C) = (Q[ii)ix; g, oY (q'(2o(^'^'0)'^ ■ ■ ■ (Q'(n')(^! ^' O)^ Q'p{x;q,C)- (16) 

Proof. We shall show that the C-linear map defined by 

fr-.Ap > Af 

is an Ac(g)-linear map. Let C be a primitive Z-th root of unity. From ( fT2l) . we have 

Q'f,{x; q, Og'kix; q,0 = Y1 ^^/M^ OQ'xi^'^ 9> C) , 

A 

where the sum is taken over the partitions A such that A — is an horizontal /c-strip. Using 
the result of Proposition 14.11 it follows that 

X 

= ^'^\/f^iqX)Q'xuir^){x;q,C)- 

X 

Consequently, for each r > 1, the multiplication by Qk commutes with the morphism fr- 
Since the family {gk{x',q,(i)}k>i generates the algebra Ac(g) (see [11], Chap. VI, formula 
(2.12)), the map fr is Ac(g) -linear. This implies that 

VF G Ac,, fr{Fix)) = F{x)fr.{l) 

= F{x)Ql,{x;qX)- 

□ 

Corollary 5.1 With the same notation as in Theorem \3.1[ we have the following factorisa- 
tion formula for the Macdonald polynomials H^{x; q, t) 

Hf^{x;q,C) = (^H^ii){x;q,C)^ (^^(2i)(x; g, ()) ■ ■ ■ (^H^ni){x; qX)) Hf^{x]qX)- (17) 
Proof. If we define 



c',iq,t) 
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then the Fieri formula for the modified integral form (tzj j t) is written as follows 

where the sum is over the partitions A such that A — /x is a horizontal fc-strip. 

Let a positive integer r be arbitrarily fixed, and u denote the partition v U (r^). Since we 

have already shown that ipx/jii^^ C) = i^x/nily C)y it suffices to show that 

4(g,C) c'(q,0 



We shall actually show that 



It follows from the definition that 



n (1 - g«AW+li'A{^)) 

The Young diagram of the partition jl is the disjoint union of the cells {s G G //} and (r'). 
For each s G yU, we have as seen in previous theorem that ajx{s) — a^{s), and lp,{s) — lfx{s) 
or l^{s) + /. Hence at t = C, we have 

1|^= J] (i_g«A(^)+ii'AW) and (18) 



sG(r')cA 



= n (i-?"^^'^^'^'^^'^)- (19) 



Although there is a difference between the positions where the block (r') is inserted in 
the Young diagram of ii and A, (3.1) and (3.2) coincide at t = C, since ttf^i^s) = a^(s) for each 
s G (r'). Thus we have 

c',{q,C) _ c',iq,0 

□ 

Let u = {ui, . . . , z/p) be a partition. For some / > 0, we denote by z/' the partition where each 
part of u is repeated / times. We can give a more explicit expression for the factorisation 
formula in the special case where /j, = i^K 
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Corollary 5.2 Let u be a partition and I a positive integer. We have the following special 
cases for the factorisation formulas 



Q'AX;q,C) = i-lY'-'^\'\pioh,ix) , (20) 

(21) 



7 = 1 1=1 \ 1/ 



Example 5.2 For A = (222111) and /c = 3, we can compute the specialization 

'5222111 9' e^iTr/S-j _ —§22221 — -5321111 + S3222 + Sasm — S3321 + 88333 + ^411111 

— 2S432 + 2S441 — S51111 + 2S522 — 2^54 + Seill — 2^621 + 2^63 
+ S711 — Sgi + Sg + S222III 

= Pi.°h2i{x). 



6 A generalization of the plethystic formula 

In this section, using the factorisation formula given in Theorem 15.11 we shall give a gener- 
alization of the plethystic formula obtained by specializing Macdonald polynomials at roots 
of unity in Theorem 13.11 For A a partition, let consider the following map which is the 
plethystic substitution by the powersum p\ 

^x-.Kf — > Af 

/ I — ^ P\° f ■ 

Lemma 6.1 Let A and fi be two partitions, the maps \E' satisfy the multiplicative rule 

^xif)^,{f) = ^xuAf) ■ 
Proposition 6.1 Let d be an integer such that d\l and Q be a primitive d-th root of unity, 

Q\r^){x-qXd) = {~iY-^pToK{x) . (22) 

Proof. Let d and / be two integers such that d divide /. Let n = (r') the rectangle partition 
with parts of length r. Using the factorisation formula described in Theorem 15. H we can 
write 

Q(^ri){x\qXd) = \Q(^rd){x\qXd)j ■ (23) 
With the specialization formula at root of unity written in Theorem 13.11 we have 
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l/d 



ir(d-l) 



(-1) d (pdOhrix)) 



l/d 



Using the Lemma [6. we obtain 



l/d 



(-1) d O . 



Finally, we obtain by the factorization formula of Theorem 5.1 

Q'(ri){x; q, Cd) = {-i)^^pY O hr{x) . 

□ 

Using the same proof, we can write a similar specialization for integral forms of the Mac- 
donald Polynomials. 

Corollary 6.1 With the same notations as in Proposition 6.1, the modified Macdonald poly- 
nomials H\{x;q,t) satisfy the same specialization 



(24) 



Example 6.2 For A = (222222), i.e r = 2 and / = 6 and c? = 3, we can compute 



^(222222) (-^i ^ 



2j7r/3N 



~S322221 + 533222 + 2S333111 — 2S33321 + 2^3333 + S4222II ~ 2S432111 

+ S4322I + 2S44iiii — S4422 + 4^444 + S522III — 2S5222I + -553211 — 2S54111 

+55421 — 4^543 + 3S552 — ^621111 + 2^6222 + Sesill — 2^6321 + 4S633 

+56411 ~ 3^651 + 3S66 + 5711111 — 2^732 + 2^741 — Sgim + 2S822 — 2S84 

+ 59111 — 2^921 + 2^93 + Sioil — 5iii + S12 + 5222222 

pI O h2{x) =P(33) O h2{x). 



7 Macdonald polynomials at roots of unity and cyclic 
characters of the symmetric group 

In the following, we will denote the symmetric group of order k by 6^. Let F C &k be 
a cyclic subgroup generated by an element of order r. As F is a commutative subgroup 
its irreducible representations are one-dimensional vector spaces. The corresponding maps 
(7j)j=o...r-i can be defined by 



GL{C) 

Sr 5 
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where (r is a r-th primitive root of unity (See [H] for more details). In [3], Foulkes consid- 
ered the Frobenius characteristic of the representations of &k induced by these irreducible 
representations and obtained an explicit formula that we will give in the next proposition. 
Let k and n be two positive integers such that u = {k, d) (the greater common divisor be- 
tween k and n) and d = u ■ m. Let us define the Ramanujan (or Von Sterneck) sum c{k, d) 
by 

c(fc,rf) = ^%M^ 

(j)[m) 

where is the Moebius function and (f) the Euler totient. The quantity c(fc, d) corresponds 
to the sum of the fc-th powers of the primitive d-i\i roots of unity (the previous expression 
was given first by Holder in [6]). 

Proposition 7.1 Let t he a cyclic permutation of length k and T the maximal cyclic sub- 
group of&k generated by r. Let j be a positive integer less than k. The Frobenius character- 
istic of the representation of&k induced by the irreducible representation ofT, ■jj : r i — > Q, 
is given by 

^)(x) = l^c(j,rf)pf (x). (25) 

d\k 

(2) 

Example 7.1 For ©g (^nd k = 2, the cyclic character Iq expanded on powersums and Schur 
basis is 

^6 =7: (Piiiiii + P222 - P33 - Pe) 


= S51 + 2S42 + S411 + 3S32l + 2S3111 + $222 + S22II + ■S21111- 

Theorem 7.2 Let r and I be two positive integers. The specialization of the Macdonald 
polynomials indexed by the rectangle partition (r') at a primitive l-th root of unity is equivalent 
to 

i-i 

Q[,^^{x;q,t) mod $,(t) = J^^' {ll'^ o hr){x) . (26) 

i=o 

Proof. We will first give a generalization of the Moebius inversion formula due to E. Cohen 
(see |1| for the original work and [2] for a simpler proof). Let 

n-l 

P(g) = ^afcg'= , 

A:=0 

be a polynomial of degree less than n — 1 with coefficients in Z. P is said to be even 
modulo n if 

{i,n) = {j,n) ^ ai = aj. 
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Lemma 7.3 The polynomial P is even modulo n if and only if for every divisor d of n, the 
residue of P modulo the d-th cyclotomic polynomial is a constant in Z. In this case, 
one has ^ 

ttk = -'^c{k,d) ra and rd = ^^c{n/d,t) a^/f 

d\n t\n 

Let d be an integer such that d\l. By expanding Q'^^(^(a;; g, t) (and more generally Q'x{x] q, t)) 
on the Schur basis, we can define a kind of (g, t)-Kostka polynomials K'^^^i~^{q,t) by 

Let /i be a partition and d an integer such that d\L The polynomial = X]j=o is 

the residue modulo 1 — t' of the (g, t)-Kostka polynomial K'^^^i^[q,t), if and only if, for all 
primitive d-th root of unity, 

P^^(C.) = <(,,)(g,Cd). 

Using Theorem 15.11 , one has 

Consequently P{Cd) is an integer since the entries of the transition matrix between the 
powersums and the Schur functions are all integers. Using the Lemma 17.31 we obtain 

d\l 

= {l?ohr{x) , S,{X) ). 

□ 

Example 7.4 Let define g as the right hand side of {2^ for r = 2 and I = 3 
g{t) = if^ oh2 + t l^^^ oh2 + t^ if^ o h2 

= S411 + (t^ + t + 1)S42 + t{t + 1)S51 + t{t + 1)S321 + S222 + S33 + -56 ■ 

The specialization of g{t) and (5222(^1 '^^ ^''^^ primitive roots of unity satisfy 

9{j) = Q'222{^i QJ) = S'ill - SSl - S32I + S222 + S33 + Se , 
9{f) = Q'222{X'^<i^f) = ■S411 - S51 - S321 + S222 + S33 + S6 . 

Corollary 7.1 For two positive integers r and I, the same residue formulas occurs for the 
modified Macdonald polynomials q, t) 

%.)(x;g,t) mod$Kt) = H^^^' - 1) ^M^'^ ° M ( ■ (27) 
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8 Congruences for (g,t)-Kostka polynomials 

For a given partition partition A, let denote by s^^^ the symmetic function defined by 

Let -k be the internal product on Ap defined by (see [11], Chap. I, formula (7.12)) 

Proposition 8.1 Let r and I be two positive integers and ^ a partition of weight nl. Let 
denote by^i(t) the ay clotomic polynomial of order I . The {q,t)-Kostka polynomial Ki^^i-^^q^t) 
satisfy the following congruence modulo {t) 

r 

KiMq,t) ^ Hiq ^ - 1) s^^'\l,t,t\ . . . ,t'-i) mod ^t). (28) 

i=l 

More generally, for all partitions z/ = (z/i, . . . , z/p) of weight r , 

'(''^ (g) 

K^A<l^t) = W'\{{q'' -l)hi,^s^ (l,t,t',...,t'-') mod$Kt), (29) 
i=i i=i 

where Iv = {lui, . . . , /z/p). 

Proof. Let C be a primitive root of unity and Zi = {!,(,..., C'~^} be the alphabet of the 
Z-roots of unity. Using A-ring notations (see [7] for more details) and Theorem 13. H we have 
for all positive integer r 

HAX; q, = fliq'' - l)ipi o K) = 

Consequently, for all partitions /i of size rl, we can write 

r 

K,Aq,0 = l[{q''-l)s^^'^\Zi), 

i=l 

which is equivalent to the first statement of the theorem. The second statement follows from 
the following identity 

(pz o K) {j~r^ = ^^^^ * 

□ 

Example 8.1 Let consider r = 2 and 1 = 3. For fi = (222), we have 

i^222,222(g,j) =^222,222(g,/) = I + q' and (1 - g^) (1 - g^)^^^ (1, J, j^) = l + g3 . 
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